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Amendments to the Claims 

The listing of claims will replace all prior versions, and listings of claims in the 
application. 

1. (Previously Presented) In a Noise Feedback Coding (NFC) system, a method 
of efficiently searching N predetermined Vector Quantization (VQ) codevectors for a 
preferred one of the N VQ codevectors to be used in coding a speech or audio signal, 
comprising the steps of: 

(a) predicting the speech signal to derive a residual signal; 

(b) deriving a ZERO-INPUT response error vector common to each of the N VQ 
codevectors, wherein the ZERO-INPUT response error vector is a component of a 
quantization error vector; 

(c) deriving N ZERO-STATE response error vectors each based on a 
corresponding one of the N VQ codevectors, wherein each of the N ZERO-STATE 
response error vectors is a component of a quantization error vector; and 

(d) selecting the preferred one of the N VQ codevectors as the VQ output vector 
corresponding to the residual signal based on the ZERO-INPUT response error vector 
and the N ZERO-STATE response error vectors. 

2. (Original) The method of claim 1, further comprising the step of: 
separately combining the ZERO-INPUT response error vector with each one of 
the N ZERO-STATE response error vectors to produce an error energy value 
corresponding to each one of the N VQ codevectors, wherein step (d) comprises 
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selecting one of the N VQ codevectors corresponding to a minimum error energy value 
as the preferred one of the N VQ codevectors. 

3. (Original) The method of claim 1, wherein step (b) comprises the steps of: 

(b)(i) deriving an intermediate vector based on the residual signal; 

(b)(ii) predicting the intermediate vector to produce a predicted intermediate 

vector; 

(b)(iii) combining the intermediate vector with the predicted intermediate vector 
and a noise feedback vector to produce the ZERO-INPUT response error vector; and 

(b)(iv) filtering the ZERO-INPUT response error vector to produce the noise 
feedback vector. 

4. (Original) The method of claim 3, wherein: 

step (b)(ii) comprises long-term predicting the intermediate vector to produce the 
predicted intermediate vector; and 

step (b)(iv) comprises long-term filtering the ZERO-INPUT response error vector 
to produce the noise feedback vector. 

5. (Original) The method of claim 3, wherein: 

step (b)(ii) comprises predicting the intermediate vector based on an initial 
predictor state corresponding to a previous preferred codevector; and 

step (b)(iv) comprises filtering the ZERO-INPUT response error vector based on 
an initial filter state corresponding to the previous preferred codevector. 
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6. (Previously presented) The method of claim 1, wherein step (b) comprises the 
steps of: 

(b)(i) combining the residual signal with a noise feedback signal to produce an 
intermediate vector; 

(b)(ii) predicting the intermediate vector to produce a predicted intermediate 

vector; 

(b)(iii) combining the intermediate vector with the predicted intermediate vector 
to produce an error vector; and 

(b)(iv) filtering the error vector to produce the noise feedback signal. 

7. (Previously Presented) The method of claim 6, wherein: 

step (b)(ii) comprises long-term predicting the intermediate vector to produce the 
predicted intermediate vector; and 

step (b)(iv) comprises short-term filtering the error vector to produce the noise 
feedback signal. 

8. (Original) The method of claim 6, wherein: 

step (b)(ii) comprises predicting the intermediate vector based on an initial 
predictor state corresponding to a previous preferred codevector; and 

step (b)(iv) comprises filtering the error vector based on an initial filter state 
corresponding to the previous preferred codevector. 
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9. (Original) The method of claim 1, wherein step (c) comprises the steps of: 
(c)(i) separately filtering an error vector associated with each of the N VQ 

codevectors to produce a ZERO-STATE input vector corresponding to each of the N VQ 
codevectors; and 

(c)(ii) separately combining each ZERO-STATE input vector from step (c)(i) 
with the corresponding one of the N VQ codevectors, to produce the N ZERO-STATE 
response error vectors. 

10. (Original) The method of claim 9, wherein the filtering in step (c)(i) 
comprises short-term filtering of the error vector. 

11. (Original) The method of claim 9, wherein the filtering in step (c)(i) is based 
on an initially zeroed filter state, and wherein step (c) further comprises the step of: 

(c)(iii) zeroing the filter state to produce the initially zeroed filter state before 
each pass through step (c)(i). 

12. (Original) The method of claim 1, wherein step (c) comprises the steps of: 
(c)(i) separately combining each of the N VQ codevectors with a corresponding 

one of N filtered, ZERO-STATE response error vectors to produce the N ZERO-STATE 
response error vectors; and 

(c)(ii) separately filtering each of the N ZERO-STATE response error vectors to 
produce the N filtered, ZERO-STATE response error vectors. 
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13. (Original) The method of claim 12, wherein the filtering in step (c)(ii) 
comprises short-term filtering. 

14. (Original) The method of claim 12, wherein the filtering in step (c)(ii) is 
based on an initially zeroed filter state, and wherein step (c) further comprises the step 
of: 

(c)(iii) zeroing the filter state to produce the initially zeroed filter state before 
each pass through step (c)(ii). 

15. (Original) The method of claim 12, further comprising the steps of: 
deriving a gain value based on the speech signal; and 

scaling at least some of the N VQ codevectors based on the gain value. 

16. (Original) The method of claim 12, further comprising the steps of: 
deriving a set of filter parameters based on the speech signal; and 

filtering the N VQ codevectors in step (c)(ii) based on the set of filter parameters. 

17. (Original) The method of claim 12, wherein the speech signal comprises a 
sequence of speech vectors each including a plurality of speech samples, the method 
further comprising the steps of: 

deriving a set of filter parameters based on the speech signal once every T speech 
vectors, where T is greater than one; and 
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performing step (c) only when a set of filter parameters is derived the once every 

T speech vectors, whereby a same set of N ZERO-STATE response error vectors is used 

in selecting each of T preferred codevectors in step (d) corresponding to the T speech 

vectors. 

18. (Original) The method of claim 1, wherein the speech signal comprises a 
sequence of speech vectors each including a plurality of speech samples, the method 
further comprising the step of: 

performing step (c) once every T speech vectors, where T is greater than one, 
whereby a same set of N ZERO-STATE response error vectors is used in selecting T 
preferred codevectors in step (d) corresponding to the T speech vectors. 

19. (Original) The method of claim 1, wherein the speech signal comprises a 
sequence of speech vectors each including a plurality of speech samples, the method 
further comprising the steps of: 

deriving a gain value based on the speech signal once every M speech vectors, 
where M is greater than one; 

scaling the N VQ codevectors the once every M speech vectors based on the gain 
value; and 

deriving the N ZERO-STATE response error vectors in step (c) only when the 
gain value is derived the once every M speech vectors, whereby a same set of N ZERO- 
STATE response error vectors is used in selecting each of M preferred codevectors in 
step (d) corresponding to the M speech vectors. 
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20-28. (Cancelled). 

29. (Previously Presented) A Noise Feedback Coding (NFC) system for fast 
searching N Vector Quantization (VQ) codevectors stored in a VQ codebook for a 
preferred one of the N VQ codevectors to be used for coding a speech or audio signal, 
comprising: 

predicting logic adapted to predict the speech signal to derive a residual signal; 

a ZERO-INPUT filter structure adapted to derive a ZERO-INPUT response error 
vector common to each of the N VQ codevectors in the VQ codebook, wherein the 
ZERO-INPUT response error vector is a component of a quantization error vector; 

a ZERO-STATE filter structure adapted to derive N ZERO-STATE response 
error vectors each based on a corresponding one of the N VQ codevectors in the VQ 
codebook, wherein each of the N ZERO-STATE response error vectors is a component 
of a quantization error vector; and 

a selector adapted to select the preferred one of the N VQ codevectors as a VQ 
output vector corresponding to the residual signal based on the ZERO-INPUT response 
error vector and the N ZERO-STATE response error vectors. 

30. (Original) The system of claim 29, further comprising: 
a combiner adapted to separately combine the ZERO-INPUT response error 
vector with each one of the N ZERO-STATE response error vectors to produce an error 
energy value corresponding to each of the N VQ codevectors, the selector being adapted 
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to select one of the N VQ codevectors corresponding to a minimum error energy value as 
the preferred one of the VQ codevectors. 

3 1 . (Previously Presented) The system of claim 29, wherein the ZERO-INPUT 
filter structure comprises: 

an intermediate vector deriver adapted to derive an intermediate vector based on 
the residual signal; 

a predictor adapted to predict the intermediate vector to produce a predicted 
intermediate vector; 

combining logic adapted to combine the intermediate vector with the predicted 
intermediate vector and a noise feedback vector to produce the ZERO-INPUT response 
error vector; and 

a filter adapted to filter the ZERO-INPUT response error vector to produce the 
noise feedback vector. 

32. (Original) The system of claim 31, wherein: 

the predictor is adapted to long-term predict the intermediate vector; and 

the filter is adapted to long-term filter the ZERO-INPUT response error vector. 

33. (Original) The system of claim 31, wherein: 

the predictor is adapted to predict based on an initial predictor state 
corresponding to a previous preferred codevector; and 
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the filter is adapted to filter based on an initial filter state corresponding to the 

previous preferred codevector. 

34. (Previously Presented) The system of claim 29, wherein the ZERO-INPUT 
filter structure comprises: 

a first combiner adapted to combine the residual signal with a noise feedback 
signal to produce an intermediate vector; 

a predictor adapted to predict the intermediate vector to produce a predicted 
intermediate vector; 

a second combiner adapted to combine the intermediate vector with the predicted 
intermediate vector to produce an error vector; and 

a filter adapted to filter the error vector to produce the noise feedback signal. 

35. (Previously Presented) The system of claim 34, wherein: 

the predictor is adapted to long-term predict the intermediate vector to produce 
the predicted intermediate vector; and 

the filter is adapted to short-term filter the error vector to produce the noise 
feedback signal. 

36. (Original) The system of claim 34, wherein 

the predictor is adapted to predict based on an initial predictor state 
corresponding to a previous preferred codevector, and 
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the filter is adapted to filter based on an initial filter state corresponding to the 

previous preferred codevector. 

37. (Original) The system of claim 29, wherein the ZERO-STATE filter 
structure comprises: 

a filter adapted to separately filter an error vector associated with each of the N 
VQ codevectors to produce a ZERO-STATE input vector corresponding to each of the N 
VQ codevectors; and 

a combiner adapted to separately combine each ZERO-STATE input vector 
produced by the filter with the corresponding one of the N VQ codevectors, to produce 
the N ZERO-STATE response error vectors. 

38. (Original) The system of claim 37, wherein the filter is adapted to short-term 
filter the error vector. 

39. (Original) The system of claim 37, further comprising filter zeroing logic 
adapted to zero the filter state to produce an initially zeroed filter state before the filter 
filters each of the N error vectors. 

40. (Previously presented) The system of claim 29, wherein the ZERO-STATE 
filter structure comprises: 
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a combiner adapted to separately combine each of the N VQ codevectors with a 
corresponding one of N filtered, ZERO-STATE response error vectors to produce the N 
ZERO-STATE response error vectors; and 

a filter adapted to separately filter each of the N ZERO-STATE response error 
vectors to produce the N filtered, ZERO-STATE response error vectors. 

41. (Original) The system of claim 40, wherein the filter is adapted to short-term 
filter each of the N ZERO-STATE response error vectors. 

42. (Previously Presented) The system of claim 40, further comprising filter 
zeroing logic adapted to zero the filter state to produce an initially zeroed filter state 
before the filter filters each of the N ZERO-STATE response error vectors. 

43. (Original) The system of claim 40, further comprising: 

gain deriving logic adapted to derive a gain value based on the speech signal; and 
a gain scaling unit adapted to scale at least some of the N VQ codevectors based 
on the gain value. 

44. (Original) The system of claim 40, further comprising: 

filter parameter deriving logic adapted to derive a set of filter parameters based 
on the speech signal; and 

a filter adapted to filter the N VQ codevectors based on the set of filter 
parameters. 
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45. (Original) The system of claim 40, wherein: 

the speech signal comprises a sequence of speech vectors each including a 
plurality of speech samples; 

the filter parameter deriving logic is adapted to update the set of filter parameters 
based on the speech signal once every T speech vectors, where T is greater than one; and 

the ZERO-STATE filter structure is adapted to derive the N ZERO-STATE 
response error vectors only when the set of filter parameters is updated the once every T 
speech vectors. 

46. (Original) The system of claim 29, wherein the speech signal comprises a 
sequence of speech vectors each including a plurality of speech samples, the ZERO- 
STATE filter structure being adapted to derive the N ZERO-STATE response error 
vectors once every T speech vectors, whereby a same set of N ZERO-STATE response 
error vectors is used in selecting T preferred codevectors corresponding to the T speech 
vectors. 

47. (Original) The system of claim 29, wherein the speech signal comprises a 
sequence of speech vectors each including a plurality of speech samples, the system 
further comprising: 

gain deriving logic adapted to derive a gain value based on the speech signal once 
every M speech vectors, where M is greater than one; and 
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a gain scaling unit adapted to scale the N VQ codevectors once every M speech 

vectors based on the gain value, wherein the ZERO-STATE filter structure is adapted to 

derive the N ZERO-STATE response error vectors once every M speech vectors, 

whereby a same set of N ZERO-STATE response error vectors is used in selecting M 

preferred codevectors corresponding to the M speech vectors. 
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